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IDEALS GENERATED BY 2-MINORS OF HANKEL MATRICES 


FARYAL CHAUDHRY AND AYESHA ASLOOB QURESHI 


Abstract. We study ideals generated by 2-minors of generic Hankel matrices. 


Introduction 


In [Tj, the authors introduced and studied binomial edge ideals associated with 
scrolls. More precisely, to a closed graph G on the vertex set [n] with the edge 
set E{G), one associates the binomial ideal Iq C K[xi,... ,x„+i] generated by the 


2-minors of the (2 x n) - Hankel matrix 
the edges of the graph G. In other words, Iq = ( 


Xi 

X2 


Xn 

X2 

3^3 



Ig 

= ( 

Xi 

Xj 



Xj+l 


j which correspond to 
■i<j, {i,j} e E{G)). 


The definition of scroll binomial edge ideals was inspired by the construction of 
the classical binomial edge ideals as they were introduced by [H] and [7] a few years 
ago. Later on, there were considered several ways to generalize classical binomial 
edge ideals. We refer the reader to 01 Eli for further information on these gene¬ 
ralizations. Similar developments may be considered for scroll binomial edge ideals. 
One direction of generalization is illustrated in this paper. 

Namely, for a generic Hankel matrix X = {xij)i<i<m, with Xij = Xi^j^i for all i,j, 

l<j<n 

and for two closed graphs Gi on the vertex set [m] with edge set E{Gi), and G2 
on the vertex set [n] with edge set E{G2), we consider the Hankel binomial ideal 
Igi,G2 C S' = K[xi ,..., Xm+n-i] defined as follows: 


^Gi,G 2 - idej 






:e = {t,j}eE{G,),f = {k,l}eE{G2)). 


If Gi and G2 are complete graphs, that is, Gi = Km and G2 = Kn, then Igi,G2 is 
generated by all the 2-minors of X. We refer the reader to Hi for information 
about the ideal 

In this paper, we work with closed graphs. We recall from i that a simple graph 
G on the vertex set [n] is closed if there exists a labeling of its vertices with the 
property that iil<i<i<k<noTl<k<i<i<n, and {f, j}, {f, k} are edges 
of G, then {j, k} is an edge of G. This is equivalent to saying that if {f, j} G E{G) 
with i < j, then, for alH < fc < j, {i, k} and {k,j} are edges in G. 
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In |3], it was shown that a simple graph G on [n] is closed if and only if there exists 
a labeling of G snch that all facets of the cliqne complex A(G) of G are intervals 
[a, 6] C [n]. A cliqne of G is a complete snbgraph of G. The cliqnes of G form a 
simplicial complex called the cliqne complex of G. 

Throughout this paper, if G is a closed graph on [n] , we assume that G is labeled 
such that if its maximal cliques are Fi,..., then Fj = [a*, 6j] for 1 < i < r, and 
\ = ai < a 2 <■■■< ttr < hr = ri', see [21 Theorem 2.2], In addition, we write 
A(G) = (Fi,..., Fr) if the maximal cliques of G are Fi,..., F^. 

Let Gi, G 2 be connected closed graphs on [m], respectively [n]. To Gi and G 2 we 
associate a graph G on the vertex set [m + n — 2] with the edge set: 

F(G) = {{i + A: — 1, j + / — 2} : i < j, fc < /, {%,]} ^ A'(Gi), and {k, 1} G F(G 2 )}. 

In Theorem 11.11 we show that Igi,G 2 = where Jg C S' is the scroll binomial 
edge ideal of G. Moreover, G is a connected closed graph. This is the main result 
of our paper. It allows us to apply all the known results on scroll binomial edge 
ideals proved in |T]. The hrst consequence of Theorem 11.11 is that Igi,G 2 has a 
quadratic Grobner basis with respect to the revlexicographic order on S induced by 
Xi > • • • > Xm+n-i- Additionally, it follows that Igi,G 2 is a Cohen- Macaulay ideal 
of dimension 2. 

In Proposition 12.11 we show that any maximal clique of the graph G is actually 
obtained by ’’adding” a maximal clique [a, b] of Gi with a maximal clique of G 2 . 
By using this proposition, in Theorem 12.31 we derive the main properties of /gi,G 2 - 
primality, minimal primes, radical property, linear resolution. 

Finally, in Proposition 12.41 we show that reg(5'//Gi,G2) A m-|-n — 2 and the 
equality holds if and only if Gi and G 2 are line graphs. 

We would like to make a hnal remark. If one of the graphs Gi, G 2 is not connected 
and the other one is connected, then the associated graph G is still connected, thus 
all the proved results are still valid. If both graphs are disconnected, then one easily 
sees that G might be disconnected. In that case, we may apply only the results of 
[T] which do not involve the connectedness of the graph G. We chose to treat only 
the case when Gi and G 2 are connected since this is the most interesting setting 
and to avoid long technical arguments needed for distinguish between those graphs 
Gi and G 2 which give a connected or disconnected graph G. 

1. Grobner basis 

Let Gi, G 2 be two connected closed graphs on the vertex [m] and [n], respectively, 
and A be a generic {m x n) - Hankel matrix with m <n. Thus, 

/ Xi X2 ... Xn \ 

_ ^2 ^3 • • • ^n+1 

\ ^TTL ^m+1 • • • ^m+n—1 / 

Let e = {i, j} G E{Gi) with i < j and / = {fc, /} G -£’(^ 2 ) with k < L To the pair 
(e, /), we assign the following 2-niinor of X: 

9e,f 
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We fix a field K and let S = K[xi,... ,Xm+n-\\ endowed with the reverse lexico¬ 
graphic order induced by Xi > 0:2 > • • • > Xm+n-i- Then, with respect to this order, 

i^rev(^?e,/) ^ j+k—l^i+l—1- 

Let X' = { j 2x im + n — 2)- Hankel matrix and G 

\X2 Xz ... Xra+n-l ) 

be the graph on the vertex set [m -|- n — 2 ] whose edge set is: 

E{G) = {{i -|- fc — 1 , j — 2 } : i < j, A: < /, {i,j} ^ E{Gi) and {k, 1} G E{G 2 )}- 
Let Gi and G 2 be as before. We dehne the Hankel ideal of the matrix X as 


Igi,G 2 — i.9ej '■ e G E{Gi), f G E{G2)). 


In addition, let Iq = {gij = 


Xi 


Xi 


^ : i < j, {i,j} ^ E{G)) be the scroll binomial 

Xj+i 

edge ideal dehned on the matrix X'. 

With the above notation and settings we may state the main result of this paper. 


Theorem 1.1. Let Gi and G 2 be closed graphs. Then G is a connected closed graph 
and /gi,G 2 = Ig- 

Proof. Let {p, q}, {p, r} G E{G) and q < r. Then p = i + k — l,q = j + l — 2 and 
r = u + V — 2 for some {i, j}, {i,u} £ E{Gi) and {k,l}, {k,v} G E{G 2 ). We may 
assume that j < u and I < v. Then the {j — 1,m} G E{Gi) and {l,v} G E{G 2 ) 
because Gi and G 2 are closed. This gives {j — 2, n I- u — 2} = {g, r} G E{G). 

Similarly, if {p, g},{r, g} G E{G) with p < r < q, then by similar arguments, it 
follows that {p,r} G E{G). Therefore, G is a closed graph. For connectedness, it is 
enough to observe that, for any i < m — 1 and k < n — 1, -f 1} G E{Gi) and 
{/c, /c -|- 1} G E{G2): fhus {i + k — 1,1 + k] ^ E{G). 

Next, we prove the equality /gi,G2 = ^g- Let e = {%,]} G E{Gi) and / = 
{/c, /} G E{G2) and ef = {i + k — l,j + l — 2 }^ E{G). Then hej = XiJ^k-iXj+i-i — 
Xi+kXj+i-2 and Pej = Xi+k-iXj+i-i - Xi+i-iXj+k-i are typical generators of Jg and 
/g!,G 2) respectively. First, we show that Jg C Igi,G 2- Hj = i + l or l = k + l we get 
hcf = dej,, thus hef G Igi,G2- ^ow we consider j > i + 1 and / > fc -|- 1 . By using 
the fact that Gi and G2 are closed graphs, we see that {i,p}, {p, j} G E{Gi), and 
0 ^ E{G2) for alH < p < j and k < q < 1 . In particular, e' = {i + 1 , j} G 
E{Gi) and f = {k,l-l} e E{G2). Then = Xi+kXj+1-2 - Xi+i-iXj+k-i e /gi,G 2 
and hej = Pej - Qe'j' e /gi,G 2- Therefore, Jg C Jgi,G2- 

Now, we show that Jgi,G 2 C Ig- Let I — k > j — i = t. Again, by using the fact the 
Gi and G 2 are closed, we see that ei = {i-fl, j}, 62 = {i+2,j},... ,et = {i+t—l,j} G 
E{G,) and h = {k,l-l}j 2 = {k,l - 2],..., f^ = {k,l - t + 1] e E{G 2 ). Then 
Pej = Kf + + • • • + which gives g^j G Ig- Similarly, one can show 

Pe,/ £ Ig when j — i > I — k. This completes the proof. □ 


By applying [H, Theorem 1.1] and [H, Corollary 1.3] we get the following conse¬ 
quence of the above theorem. 
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Corollary 1.2. Let Gi, G 2 be two connected closed graphs on the vertex sets [m], re¬ 
spectively [n]. Then /gi,G 2 ® quadratic Grobner basis with respect to the revlexico- 
graphic order induced by Xi >■■■ > Xm+n-i- Moreover, /gi,G 2 ® Cohen-Macaulay 
ideal of dimension 2. 


2. Properties of Hankel ideals 

Proposition 2.1. Let Gi, G 2 be connected closed graphs on the vertex set [m], 
respectively, [n] and let G be the graph associated to the pair (^ 1 ,^ 2 ). Then every 
maximal clique of G is of the form [a-\-c — l,b-\-d — 2] where [a, b] is a maximal 
clique of Gi and [c,d] is a maximal clique of G 2 . 

Proof. Let [p, q] be a maximal clique of G. Then p = i + k — 1, q = j + I — 2 for 
some {i,i} G E{Gi) and {k,l} G E{G 2 ). We claim that [i,j] is a maximal clique of 
Gi and [k, 1] is a maximal clique of G 2 . We need to prove only the hrst part of the 
claim since the second part can be proved in a similar way. 

Since {i,i} G E{Gi) and Gi is closed, it follows that [i, j] is a clique of Gi. Let 
us assume that [i, j] is not a maximal clique. Then there exists u G V{Gi),u < i, 
such that {u,j} G E{Gi) or there exists v G V{Gi),v > j, such that {i,v} G E{Gi). 
In the hrst case, we get {u + /c — 1, j' + / — 2} G E{G), which is impossible since 
M + fc — l<i + fc — 1 and [i-\-k — l,j-\-l — 2] is a maximal clique of the closed graph 
G. Similarly, if {i, v} G E{Gi) for some v > j, we get {i + fc — 1, n + / — 2} G E{G), 
again a contradiction by the same argument as above. □ 

Remarks 2.2. (1) It is clear that if [a, b] is a maximal clique of Gi and [c, d] is 

a maximal clique of G 2 , then [a-\-c—l,b-\-d — 2] is a clique of G. But it 
might happen that [a-\-c—l,b-\-d — 2] is not a maximal one. For example, let 
Gi, G 2 be closed graphs on the vertex set [5] with the maximal cliques i"ii = 
[1,3], Fi 2 = [2,4], Fi 3 = [3,5] and F 21 = [1,3], F 22 = [2,5], respectively. 
One can easily see that the maximal cliques F 13 = [3, 5] and F 21 = [1, 3] give 
the clique [3, 6 ] in the associated graph G which is not maximal. Actually, 
the maximal cliques of G are [1, 3], [ 2 , 6 ], [3, 7], and [4, 8 ]. 

(2) The cliques [a, b] and [c, d] in the above proposition are not necessarily 
uniquely determined by the maximal clique of G. For example, let Gi, G 2 
be line graphs on the vertex set [3]. The associated graph G is again a line 
graph on the vertex set [4]. Then, the maximal clique [2,3] in G can be 
obtained either by ’’adding” the clique [1,2] of Gi with [2,3] of G 2 or by 
using [2,3] from Gi and [1,2] from G 2 . 

The following theorem collects the main properties of the ideal /gi,G 2 - fhe 
statement we use the well-known notation Ass(/) and Min(/) for the associated 
prime ideals and, respectively, minimal prime ideals of I. 

Theorem 2.3. Let Gi,G 2 be connected closed graphs on the vertex sets [m], respec¬ 
tively [n]. Then: 

(1) Jgi,g 2 ® prime ideal if and only if Gi and G 2 are complete graphs. 
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(2) If at least one of the graphs Gi, G 2 is not complete, then 

Ass(/gi,G 2 ) = Min(JGi,G 2 ) = {X2, • • .,Xm+n-2)}- 

(3) Igi G 2 is ® set-theoretical complete intersection. 

(4) Igi,G 2 is 0 , radical ideal if and only one of the following holds: 

(a) Gi = Km and either G 2 = Kn or A(G 2 ) = {[^^n — 1], f2.,n]); 

(b) G 2 = Kn and either Gi = Km or A(Gi) = ([l,m — 1], [2,m]); 

(5) The following statements are eguivalent: 

(a) /gi,G 2 ® linear resolution; 

(b) All powers of IGi,G 2 have a linear resolution; 

(c) /gi and Jgj have a linear resolution; 

(d) Gi and G 2 are complete graphs. 

Proof. By Theorem 11.11 we know that /gi,G 2 = -^g where G is the associated graph 
of the pair Gi, ^ 2 - Hence, in all the statements, we may replace /gi,G 2 by Iq- 

(1) If Gi = Km and G 2 = K^, then G = Km+n- 2 , and the claim is known. 
Conversely, let Iq be a prime ideal. Then, by [H Theorem 2.2], it follows that G 
is a complete graph. Hence G is the cliqne [l,m + n — 2]. By Proposition 12.11 it 
follows that there exist [a, b] maximal cliqne in Gi and [c, d] maximal cliqne in G 2 
snch that [a + c — l,& + d — 2] = [l,m + n — 2]. This eqnality implies that Gi = Km 
and G 2 = Kn- 

(2) follows by (1) and [H Theorem 2.2]. 

(3) This is direct conseqnence of [H Corollary 2.4]. 

(4) Let ns assnme that G 2 = K^ and the facets of the cliqne complex of Gi are 
[1, m — 1] and [2, m]. Then one easily sees that the facets of the cliqne complex of G 
are [1, m + n — 3] and [2, m + n — 2]. Hence, by using [H Proposition 2.3], it follows 
that Jg is a radical ideal. Let now Jg be a radical ideal which is not prime. By [H 
Proposition 2.3] it follows that G has two maximal cliques, namely + —3] and 
[2,m + n — 2]. Let [a,h] and [c,d] be maximal cliques in Gi, respectively G 2 , such 
that [a + c —1, fe + d —2] = [l,m + n —3]. This equality implies that [a,h] = [l,m —1] 
and [c, d] = [l,n] or [a, fe] = [l,m] and [c, d] = [l,n — 1]. Hence, Gi or G 2 is a 
complete graph. Let us choose, for instance, G 2 = and assume that Gi 7 ^ Km- 
By the form of the cliques of G, it follows that Gi has the maximal cliques [1, m — 1] 
and [2, m]. 

The equivalence of the statements in (6) follows by applying [H Proposition 2.6] 
and statement (1) in this theorem. □ 

In [H Theorem 2.7] it was shown that, for any closed graph H on the vertex set 
[n], the regularity of K[xi,... ,Xn+i]/lH is at most the number of maximal cliques 
of H. Therefore, we get Teg{K[xi,... ,Xn+i]/I h) < n — 1. If equality holds in 
this inequality, it follows that H must be the line graph on [n]. Conversely, if H 
is the line graph, then Ih is a complete intersection, hence the Koszul complex 
gives the minimal graded free resolution of K[xi,... ,Xn+i]/lH- This implies that 
Yeg{K[xi,.. .,Xn+i\/lH) = n - 1. 

In our context we get the following result. 
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Proposition 2.4. Let Gi, G 2 be connected closed graphs on the vertex set [m], 
respectively, [n]. Then mg{S/I gi,G 2 ) < m + n — 2 and the equality holds if and only 
if Gi and G 2 are line graphs. 

Proof. The inequality follows by Theorem 11.11 If Gi and G 2 are line graphs, one 
may easily check that the associated graph G is a line graph too, hence leg^S/Ic) = 
m + n — 2. Let us now assume that reg^S/Ic) = m + n — 2. Thus, Iq is the line 
graph on [m + n — 2], hence its maximal cliques are [i,i + 1] for 1 < i < m + n — 3. 
Let us assume, for example, that Gi is not a line graph. Therefore, Gi has at least 
one maximal clique [a, b] with b > a + 1. Then, for any maximal clique [c, d] of G 2 , 
[a + c — l,b + d — 2] is a clique of G. But b + d — 2 > (a + c — 1) + 1, hence G cannot 
be a line graph. □ 
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